Circuit complexity

Results: 364



#Item
31Computational complexity theory / Communication complexity / Pseudorandom generator / Combinatorica / Circuit complexity / Big O notation / Symposium on Theory of Computing

Publications in Communication Complexity Theory L´ aszl´ o Babai (in the order of my preference, annotatedL´

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2013-10-15 21:23:01
32Circuit complexity / NC / Multi-core processor

Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines Paul C. Bell 1

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2009-08-16 05:36:31
33Circuit complexity / NC / CBDC

Metadata for Prudential and Structural Islamic Financial Indicators (PSIFIs) of Islamic Banks Country: Indonesia Time period covered:

Add to Reading List

Source URL: www.ifsb.org

Language: English - Date: 2016-07-01 04:34:08
34

The Complexity and Proof Complexity of the Comparator Circuit Value Problem Stephen Cook Joint work with Yuval Filmus, Dai Tri Man Lˆe, and Yuli Ye Department of Computer Science University of Toronto

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2012-10-05 17:59:44
    35Mathematics / Circuit complexity / NC / Banach fixed-point theorem / Auxiliary function / Differential forms on a Riemann surface

    A quantitative version of a theorem due to Borwein-Reich-Shafrir Ulrich Kohlenbach BRICS∗ Department of Computer Science University of Aarhus

    Add to Reading List

    Source URL: www.mathematik.tu-darmstadt.de

    Language: English - Date: 2012-11-16 09:11:27
    36

    The Complexity of the Comparator Circuit Value Problem Stephen Cook Joint work with Yuval Filmus and Dai Tri Man Lˆe Department of Computer Science University of Toronto

    Add to Reading List

    Source URL: www.cs.utoronto.ca

    Language: English - Date: 2014-08-07 14:28:20
      37Circuit complexity / NC / Systems science / Dynamic programming / Systems theory / Theoretical computer science

      ´ APPROXIMABILITY OF THE DISCRETE FRECHET DISTANCE∗ 1

      Add to Reading List

      Source URL: people.mpi-inf.mpg.de

      Language: English - Date: 2016-01-03 06:47:35
      38

      Complexity Classes and Theories for the Comparator Circuit Value Problem Stephen A. Cook1 , Dai Tri Man Lê1 , and Yuli Ye1 1 Department of Computer Science, University of Toronto

      Add to Reading List

      Source URL: www.cs.utoronto.ca

      Language: English - Date: 2011-09-12 09:19:42
        39Circuit complexity / Pseudorandomness / Order theory / Computational complexity theory / Monotonic function / Pseudorandom generator / Parity function / Monotone / ACC0

        On Derandomization and Average-Case Complexity of Monotone Functions ∗ George Karakostas †

        Add to Reading List

        Source URL: www.cas.mcmaster.ca

        Language: English - Date: 2013-12-01 18:41:47
        40

        A The Complexity of the Comparator Circuit Value Problem STEPHEN A. COOK, Department of Computer Science, University of Toronto YUVAL FILMUS, Department of Computer Science, University of Toronto DAI TRI MAN LÊ, Departm

        Add to Reading List

        Source URL: www.cs.utoronto.ca

        Language: English - Date: 2015-02-17 12:39:22
          UPDATE